package 阻塞队列;

import java.util.Queue;
import java.util.concurrent.BlockingDeque;

public class 实现阻塞队列 {
    //BlockingQueue 作为 阻塞队列.实现阻塞队列 的内部类

    static class BlockingQueue {
        //阻塞队列.实现阻塞队列 的前提是 实现普通队列
        //普通队列的实现可以基于 数组或链表
        //数组实现队列，要实现一个循环队列
        private int[] items=new int[1000];
        //暂时不考虑扩容的问题
        private int head=0;
        private int tail=0;
        private int size=0;
        private Object locker=new Object();

        //put 用来入队列
        public void put(int item) throws InterruptedException {
            synchronized (locker) {

                //用 while是因为可能存在多个线程等待，当使用notifyAll()同时唤醒多个线程时，可能存在前一个线程放入元素后队列就满了，第二个线程就进入等待
                //使用 while 保证当 wait 被唤醒时能够再次确认 队列现在不满，可以入队列
                while (size==items.length) {
                    //当阻塞队列满时，阻塞队列应当阻塞,直到有元素出队列再被唤醒
                    locker.wait();
                }
                items[tail]=item;
                tail++;

                //当到达队尾，就回到起始位置
                if (tail>=items.length) {
                    tail=0;
                    //或者用 求余 tail %=items.length;
                }
                size++;
                locker.notify();
            }
        }

        //take 用来出队列
        public int take() throws InterruptedException {
            int ret=0;
            synchronized (locker) {
                //使用 while 保证当 wait 被唤醒时能够再次确认 队列现在不空，可以出队列
                while (size==0) {
                    //当队列为空时，阻塞队列应当阻塞,直到有元素进入队列再被唤醒
                    locker.wait();//
                }
                ret=items[head];
                head++;

                if (head >= items.length) {
                    head=0;
                }
                size--;

                //此处的 notify 用来唤醒put中的 wait
                locker.notify();
            }
            return ret;
        }

        public static void main(String[] args) throws InterruptedException {
//            BlockingQueue queue=new BlockingQueue();
//            queue.put(1);
//            queue.put(2);
//            queue.put(3);
//            queue.put(4);
//
//            int elem = queue.take();
//            System.out.println(elem);
//            elem = queue.take();
//            System.out.println(elem);
//            elem = queue.take();
//            System.out.println(elem);

            BlockingQueue queue=new BlockingQueue();
            //创建一个 消费者线程
            Thread customer=new Thread() {
                @Override
                public void run() {
                    while (true) {
                        try {
                            int elem=queue.take();
                            System.out.println("消费元素："+elem);
                            //Thread.sleep(1000);
                        } catch (InterruptedException e) {
                            e.printStackTrace();
                        }
                    }
                }
            };
            customer.start();

            //创建一个 生产者线程
            Thread producer=new Thread() {
                @Override
                public void run() {
                    for (int i = 0; i <10000 ; i++) {
                        System.out.println("生产的元素："+i);
                        try {
                            queue.put(i);
                            Thread.sleep(1000);//消费者 等待 生产者，所以生产一个，消费一个
                        } catch (InterruptedException e) {
                            e.printStackTrace();
                        }
                    }
                }
            };
            producer.start();


            customer.join();
            producer.join();
        }

    }
}
